-
1 целочисленное решение
не поддающийся решению; неразрешимый — incapable of solution
оптимальное решение; оптимальный план — optimal solution
допустимое решение; возможное решение — feasible solution
Русско-английский словарь по информационным технологиям > целочисленное решение
-
2 целочисленное решение
-
3 целочисленное решение
Mathematics: integer solution, integral solutionУниверсальный русско-английский словарь > целочисленное решение
-
4 целочисленное решение
adjIT. solution en nombres entiers, solution entièreDictionnaire russe-français universel > целочисленное решение
-
5 целочисленное решение
Русско-английский словарь по электронике > целочисленное решение
-
6 целочисленное решение
Русско-английский словарь по радиоэлектронике > целочисленное решение
-
7 целочисленное решение
Русско-английский математический словарь > целочисленное решение
-
8 целочисленный
Авиация и космонавтика. Русско-английский словарь > целочисленный
-
9 quadratic residue modulo n
квадратичный вычет по модулю n (целое число а такое, что уравнение х2= а mod n имеет целочисленное решение)English-Russian cryptological dictionary > quadratic residue modulo n
-
10 дискретное программирование
дискретное программирование
Раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель общей задачи математического программирования с дополнительным ограничением: x1, x2, …, xn — целочисленны. В экономике огромное количество задач носит дискретный характер. Прежде всего это связано с физической неделимостью многих факторов и объектов расчета: например, нельзя построить 2,3 завода или купить 1,5 автомобиля. Все отраслевые задачи строятся в расчете на определенное количество предприятий или проектных вариантов. В планировании распространены типовые размеры предприятий, типовые мощности агрегатов — все это вносит дискретность в расчеты. Наконец, упомянем плановые показатели: годовые, месячные или суточные периоды — это дискретные, раздельные периоды, у каждого из которых есть свое начало и свой конец. Дискретными являются задача о коммивояжере, задача о назначениях, задачи теории расписаний и другие. Для решения задач Д.п. применяется ряд способов. Самый простой — решение обычной задачи линейного программирования с проверкой полученного результата на целочисленность и округлением его до приближенного целочисленного решения. Скажем, получилось из расчета, что надо построить 2,3 завода, выбираются либо два, либо три (что, разумеется, требует дополнительного анализа), точно так же не 1,5 автомобиля, а два или один. Часто в практических задачах искомые переменные принимают только два значения — единицу и нуль. (Их называют задачами булева линейного программирования.) Это означает, что данный вариант решения принимается или отвергается (строить или не строить шахту, приобретать или не приобретать машину и т.п.). Иногда Д.п. называется целочисленным. Как видно из приведенных примеров, это не лишено основания, хотя некоторые математики считают такой термин неправильным (исходя из того, что, строго говоря, дискретное — это не обязательно целочисленное, например, ряд чисел — 1,1 — 1,2 — 1,3… — дискретный, но не целочисленный). Поэтому правильнее, очевидно, считать целочисленное программирование частным случаем дискретного.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дискретное программирование
См. также в других словарях:
ЛИНЕЙНОЕ УРАВНЕНИЕ — алгебраическое алгебраическое уравнение 1 й степени по совокупности неизвестных, т. е. уравнение вида Всякая система Л. у. может быть записана в виде где ти n натуральные числа; а ij (i=1, 2, . . ., т, j=1, 2, . . ., n) наз. коэффициентами при… … Математическая энциклопедия
Десятая проблема Гильберта — Десятая проблема Гильберта одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Она состоит в нахождении универсального метода целочисленного решения произвольного алгебраического … Википедия
АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… … Математическая энциклопедия
ДИОФАНТОВА ГЕОМЕТРИЯ — диофантов анализ, область математики, посвященная изучению целочисленных и рациональных решений систем алгебраич. уравнений, или, иначе, изучению диофантовых уравнений, методами алгебраич. геометрии. Появление во 2 й пол. 19 в. теории алгебраич.… … Математическая энциклопедия
Алгоритм Гомори — алгоритм, который используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя: Решение задачи одним из методов группы симплекс методов или группы методов внутренней точки без учёта требования… … Википедия
Метод Гомори — Алгоритм Гомори используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя: Решение задачи одним из методов группы симплекс методов или группы методов внутренней точки без учета требования… … Википедия
Унимодулярная матрица — квадратная матрица с целыми коэффициентами, определитель которой равен +1 или 1. Это в точности те невырожденные матрицы A, для которых уравнение Ax = b имеет целочисленное решение для любого целочисленного вектора b. Содержание 1 Свойства … Википедия
Рациональный кубоид — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Рациональный кирпич — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Целочисленный кирпич — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Целочисленный кубоид — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия